Scale-invariant random spatial networks
نویسنده
چکیده
Real-world road networks have an approximate scale-invariance property; can one devise mathematical models of random networks whose distributions are exactly invariant under Euclidean scaling? This requires working in the continuum plane. We introduce an axiomatization of a class of processes we call scale-invariant random spatial networks, whose primitives are routes between each pair of points in the plane. We prove that one concrete model, based on minimum-time routes in a binary hierarchy of roads with different speed limits, satisfies the axioms, and note informally that two other constructions (based on Poisson line processes and on dynamic proximity graphs) are expected also to satisfy the axioms. We initiate study of structure theory and summary statistics for general processes in this class.
منابع مشابه
True scale-invariant random spatial networks.
Some aspects of real-world road networks seem to have an approximate scale invariance property, motivating study of mathematical models of random networks whose distributions are exactly invariant under Euclidean scaling. This requires working in the continuum plane, so making a precise definition is not trivial. We introduce an axiomatization of a class of processes we call scale-invariant ran...
متن کاملTackling Large Qualitative Spatial Networks of Scale-Free-Like Structure
We improve the state-of-the-art method for checking the consistency of large qualitative spatial networks that appear in the Web of Data by exploiting the scale-free-like structure observed in their underlying graphs. We propose an implementation scheme that triangulates the underlying graphs of the input networks and uses a hash table based adjacency list to efficiently represent and reason wi...
متن کاملLPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کاملScale Invariance and Hierarchy in National Road Networks
Networks Edge cost not a function of spatial dimensions, e.g., • World Wide Web • Email • Interaction networks • proteins, genes, cell-signals, etc. • species (predator-prey, host-parasite) • Social networks (sort of) Spatial Networks Edge cost is function of spatial separation, e.g., • Communication • wired and wireless transmission • Transportation • distributing resources or goods (pipes) • ...
متن کاملDimensionless, Scale Invariant, Edge Weight Metric for the Study of Complex Structural Networks
High spatial and angular resolution diffusion weighted imaging (DWI) with network analysis provides a unique framework for the study of brain structure in vivo. DWI-derived brain connectivity patterns are best characterized with graph theory using an edge weight to quantify the strength of white matter connections between gray matter nodes. Here a dimensionless, scale-invariant edge weight is i...
متن کامل